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Abstract 

In their celebrated "Period three implies chaos" paper, Li and Yorke proved that if a con- 
tinuous interval map / has a period 3 point then there is an uncountable scrambled set S on 
which / has very complicated dynamics. One question arises naturally: Can this set S be 
chosen invariant under /? The answer is positive for turbulent maps and negative otherwise. 
In this note, we shall use symbolic dynamics to achieve our goal. In particular, we obtain that 
the tent map T{x) = 1 — \2x — 1| on [0, 1] has a dense uncountable invariant 1-scrambled set 
which consists of transitive points. 



1 Introduction. 



Let J be a real compact interval and let / : I — > I be a continuous map. For each integer 
n > 1, let f n be denned by: f 1 = f and f n = f o ] n ~ x when n > 2. For every c in J, we 
call the set 0/(c) = {/ fe (c) \ k > 0} the orbit of c (under /) and call c a periodic point of / 
with least period m if f m (c) = c and f l {c) ^ c whenever < i < m. It is well known [lj, 
[5], [6J that if / has a periodic point of least period not a power of 2, then there exist a number 
5 > and an uncountable (called 5-scrambled) set S of / such that (i) for any x ^ y in S, 
limsup^^ \f n (x) — f n (y)\ > 5 and liminf^oo \f n (x) — f n (y)\ = 0; and (ii) for any x in S and any 
periodic point p of /, limsup^^ \f n (x) — f n {p)\ > 5/2. One question arises naturally: Can S be 
chosen invariant under /? The answer is negative. Indeed, for any continuous map / from [0, 1] 
into itself, we define another continuous map F from [0, 3] into itself by letting F(x) = f(x) + 2 
for < x < 1; F(x) = (2 - x)[f(l) + 2] for 1 < x < 2; and F(x) = x - 2 for 2 < x < 3. 
This function F is generally called the square root of f and the process from / to F is called the 
square root construction. If F has a non-empty invariant scrambled set S, then since every non- 
fixed point of (1, 2) will spiral out and eventually enter [0, 1] U [2, 3] and since F([0, 1]) C [2, 3] and 
F([2, 3]) = [0, 1], we see that S n [0, 1] ^ and S n [2, 3] ^ 0. Choose any sinSn [0, 1] and any 
y in S PI [2, 3]. Since, for each n > 1, f n (x) and f n (y) lie on opposite sides of [1, 2], we obtain that 
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liminfn^oo \f n (x) — f n {y)\ > 1. Therefore, F cannot have a non-empty invariant scrambled set. In 
this note, we shall use symbolic dynamics to show that if / is turbulent then / has an uncountable 
invariant scrambled set in the recurrent set. Some related problems are also discussed. 

2 Turbulent maps have uncountable invariant scrambled 
sets. 

We say that / is turbulent [1, p. 25] if there exist two closed subintervals Jo and J% of I with at 
most one common point such that /(Jo) H /(Ji) D Jo U J\. We say that / is strictly turbulent 
if Jo and J% can be chosen disjoint. Let / be a turbulent map with Jo and J\ as stated above 
and max J < min J\. Since /(Jo) D Jo U Ji, there exist two points u and v in J such that 
f(u) = min J and f(v) = max Ji. Without loss of generality, suppose u < v. Let z = max{ x G 
[u,v] | f(x) = x}, b = min{ v < x < maxJx | f(x) = z}, c = min{ z < x < v \ f(x) = b} 
and a = max{ v < x < b \ f(x) = b}. Then z < c < a < b and we obtain [1, p. 26] that (i) 
f(z) = z = f{b) and f(c) = b = /(a); (ii) x < f(x) < b for z < x < c; and (iii) z < f(x) < b for 
a < x < b. Let 1(0) = [z, c] and 1(1) = [a, b\. Then 1(0) and 1(1) have at most one point in common 
aud/(/(0))n/(/(l))D/(0)UJ(l). 

For Q-i = or 1, let I(a$ai ■ ■ ■ a n ) be any closed subinterval of 7(o;o a i • ' ' a n-x) °f minimum length 
[T]. [S] such that f(I(a.Qa,\ ■ ■ ■ a n )) = I(aia 2 ■ ■ ■ a n ). Hence, / maps the endpoints of I(a ai ■ ■ ■ a n ) 
onto those of I(aia 2 ■ ■ ■ ct n ) and maps the interior of 7(ao«i • • ■ ct n ) onto the interior of I(a\a 2 ■ ■ ■ ct n ). 
Let S 2 = { a | a = aoai • • • , where aij = or 1 } be the metric space with metric d defined by 
d(aoai ■ ■ • , PoPi ■ ■ ■ ) = Y^*Lo \ a i ~ and let a be the shift map defined by a(a>oa>i ■ ■ ■ ) = 

oi\OL2 ■ ■ ■ ■ For any a = a^ai ■ ■ ■ in S 2 , let 1(a) = f)™ =0 7(ao<^i • • • a n)- Then each 1(a) C I(ao) is 
either a compact interval or consists of one point. Furthermore, f(I(a)) = I (a a) and / maps the 
endpoints of 1(a) onto those of I (a a) if both 1(a) and I (a a) are nondegenerate intervals. So, if 
a G S 2 is a periodic point of cr with least period m and if /(a) = [x,y] (x may equal ?/), then both 
x and y are periodic points of / with least period m or 2m. Now let G S 2 denote the sequence 
consisting of all O's. Then f(I(0)) = 1(0) C 1(0). Since z is the unique fixed point of / in 7(0) and 
z = min 1(0), 1(0) = [z,w] for some w in 1(0). Since x < f(x) for all z < x in 1(0), we actually 
have 1(0) = {z}. Since /(/(10)) = 1(0) = {z} and since b is the only point in 1(1) mapping to 
z, we obtain that 1(10) = { b}. Note that, if c < a, then J(a) and I((3) are disjoint for any a ^ (3 
in S 2 . If c = a and 1(a) D i(/3) 7^ for some a 7^ (3 in S 2 , then for some k > and % = or 1, 
< z < fe- 1, we have {a, (3} = { 7o 7i • • • 7fc-i010, 7o7i • • • 7fc-iH0} [5, p.274]. 

Let a be a point of S 2 whose expansion ao«i • • • contains every finite sequence of O's and l's. 
Then a has a dense orbit in S 2 (points with dense orbits are called transitive points). For any integer 
k > 1, let fc (l h respectively) denote the finite sequence of k consecutive O's (l's respectively). For 
any f3 = PoPi • • ■ in S 2 , let 

Up = a p 1 a ai/3 0A0 10 • ■ ■ a «i ■ • • a k (3 k f3 l k ■ ■ ■ (3 k k 10 k ■ ■ ■ . 

Then f m ( m + 1 )i 2m + 7 )/ 6 (I(u )) C I(a a 1 ■ ■ ■ a m (3 m p 1 m ■ ■ ■ (3 m m 10 m ) for any m > 1. Since there 
can have at most countably many rj = 770771 ■ ■ • in S 2 such that I(rj) is an interval, there exists an 
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uncountable subset B of £2 such that if ft is in B then I{u)p) consists of exactly one point, say, 
I(ujp) = {xp}. Let W be the collection of such points Xp for all ft in B and let S = U i>0 f l (W). 
Then S is an uncountable invariant set of /. 

For any m > 1, let s m = m(m + l)(2m + 7)/6. For any /5, 7, and 77 in £2 with /3 / 7, 
if 7^ 7^ for some k > 0, then for any i > and all m > k, / s '"+( fc + 1 )( m + 1 )- i (/*(x /3 )) £ 
I(ft k m ) and /*™+( fc + 1 )( m + 1 )- < (/ i (x 7 )) £ I(-f k rn ). Therefore, limsup^^ \f n {f{xp)) - f(/ i (j 7 ))| > 
dist(/(0), 7(10)) = 1-2 — 6| > 0. Furthermore, for any < i < j and all m > j, f Sm+1 ~ m ~ 1 ~ l {f l {xp)) £ 
J(10 m ) and/ Sm + 1 - m - 1 - i (p'(x^)) £ i"(0 m - J ' +i+1 ). Thus, limsup^^ |/ n (f (^))-/ n (/ i (x 7? ))| > |z-6|. 
This shows that, for any x ^ y in S, limsup n _ >00 \f n (x) — f n (y)\ > \z — b\. On the other hand, 
we have / Sm+1 " m_i (/ i (x )3 )) £ J(0 m ) C J(0 m+i ^'), f Sm + 1 - m ~\f i (x 1 )) £ J(0 m ) C J(0 m+i - J ), and 
f Sm+1 -m-i^fj^ x ^ £ j(o m +*^'). Since the sequence < I(0 m+, '~- 7 ') > shrinks to the fixed point z, we 
obtain that liminf^ \f n (f (x p )) - f n (f(x 7 ))\ = and liminf^ \f n (f(xp)) - f n (f j (x v ))\ = 0. 
This shows that, for any x 7^ y in S, liminf^oo \f n (x) — f n (y)\ = 0. Since, for any x in S, the 
iterates f n (x) approach b infinitely often and stay as close to the fixed point z of / for as long as 
we wish, we obtain that, for any periodic point p of /, limsup^^ \f n (x) — f n {p)\ > \z — b\/2. This 
proves that S is an uncountable invariant \b — ^-scrambled set of /. 

Since, for every ft in B, ujp is a transitive point of E 2 an d so, the iterates a n (up) approach 
every 7 in S 2 infinitely many times. Consequently, the iterates f n (xp) of the unique point x@ of 
I(ujp) approach the set 1(7) infinitely many times. Therefore, the cu-limit set u(xp,f) contains 
1(10) U 1(0) = {b, z} and contains the point a; 7 for all 7 £ B and at least one endpoint of I(u)y) for 
all 7^5. In particular, xp £ u(xp,f) (such points xp are called recurrent points). Therefore, we 
have obtained the following result. 

Theorem 1. Let f be a turbulent map. Then there exist a fixed point z of f , a point b 7^ z with 
f(b) = z, and an uncountable invariant \b — z\-scrambled set S C [z : b] in the recurrent set of f , 
where [z : b] denotes the closed interval with z and b as endpoints, such that the set f\ x£S u(x, f) 
contains {z, b} U S and contains a periodic point of least period n or 2n, for every positive integer n. 

By mimicking the proof of Theorem 1, we obtain the following result [2\. 

Theorem 2. Let < a < 1 and let f be a continuous map from [0,1] onto itself such that (i) 
f(0) = = f(l) and f(a) = 1 and (ii) f is strictly increasing on [0, a] and stricly decreasing on 
[a, 1] . Then the following statements are equivalent: 

(a) / has a dense orbit. 

(b) / has dense periodic points. 

(c) / has sensitive dependence on initial conditions; i.e., there exists a positive number 5 such that 
for any point x in [0, 1] and any open neighborhood V of x there exist a point y in V and a 
positive integer n such that \ f n (x) — f n {y)\ > 5. 

Furthermore, if f has a dense orbit, then f is topologically conjugate to the tent map T(x) = 
1 — \2x — 1| on [0,1] and f has a dense uncountable invariant 1-scrambled set which consists of 
transitive points. 
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3 Extensions to some non-turbulent maps. 



Since the recurrent set of f m is identical to that of / [1, p. 82], we can, by mimicking the proof of 
Theorem 1, extend the result of Theorem 1 to some non-turbulent maps. 

Theorem 3. Let g = f m , where m > 2. Assume that g is turbulent and let z < c < a < b be 
points such that (i) g{z) = z = g(b) and g(c) = b = g(a); (ii) x < g(x) < b for z < x < c; and 
(Hi) z < g(x) < b for a < x < b. If z is also a fixed point of f , then for some 5 > 0, f has an 
uncountable invariant 5-scrambled set W in the recurrent set of f such that the set f] x£W u(x, f) 
contains W and contains periodic points of f of arbitrarily large periods. 

Proof. Let S C [z,b] be an uncountable invariant \b — z| -scrambled set of g obtained as described 
in the proof of Theorem 1 which is in the recurrent set of g. Let W = U™L~Jf j (S). Let x and y be 
any two points in S and let < s < t < m — 1 be integers. Let < k{ > be an increasing sequence 
of positive integers. If lim^oo g kl (x) = b and lim^oo g kl (y) = z, then since z is also a fixed point 
of /, lmwj^'-^) = z. So, linw, \f n (f s (x) - f n {f\y)\ > linw \f mk *(x) - /^+*-%)| = 
\b — z\. If Hindoo g ki (x) = z and lim^oo g kl (y) = b, then by resorting to subsequences of < ki > 
if necessary, we assume that, for some points u and v in [z,c] U [a, b], lim^oo g^ 1 ^) = u and 
lim^oo g ki ~ 1 {y) = v. Since z and b are the only two points in [z,c] U [a, b] which are mapped 
to z under g, we see that u = z or u = b. Consequently, / J (i>) 7^ u for all 1 < j < m — 1. 
Let 5 = min{ \b - z\, \f j (v) - u\ \ 1 < j < m - 1 }. Then, lim^ \f n (f s (x)) - f n (f(y))\ > 
lim^oo l/" 1 ^" 1 )^) - /™(fci-i)+t-s( y )| = lim^oo l^ -1 ^) - = \u- > 5. The 

rest is easy and omitted. ■ 

Remark 1. Let f(x) be a continuous map from [—1, 1] onto itself defined by f(x) = 2x + 2 for 
— 1 < x < —1/2; f(x) = —1x for — 1/2 < x < 0; and f(x) = —x for < x < 1. Then, by Theorem 
3, / has uncountable invariant scrambled sets although / is not turbulent. 



4 Maps with periodic points of periods not a power of 2. 

If there are closed subintervals Jo, Ji, • • • , J n -i, Jn of / with J n = J such that f(Ji) D Jj+i for 
% — 0, 1, • • • , n — 1, then we say that JqJ\ ■ ■ ■ J n -iJo is a cycle of length n. It is well known that if 
Jo Ji • • • Jn-i Jo is a cycle of length n then there exists a periodic point y of f such that f l (y) belongs 
to Ji for % — 0, 1, • • • , n — 1 and f n (y) = y. The following result is well known [1, p. 26]. Here we 
give a different proof which is interesting in its own right. 

Theorem 4. // / has a periodic point of odd period m > 3 and no periodic points of odd period k 
with 1 < k < m, then any periodic orbit of f with least period m must be a Stefan orbit (see [1, p. 
11] for the definition). Consequently, f n is strictly turbulent for n = 2 and every n>m. 

Proof. Let P = < i < m}, with x\ < x 2 < ■ ■ ■ < x m , be a periodic orbit of / with least 

period m. If m = 3, the proof is easy. So, suppose m > 3. Let x s = max{i e P\x < f(x)}. Then 
f(x s+ i) < x s and x s+1 < f(x s ) and so / has a fixed point z in [x s ,x a+ i]. Since m is odd, for some 
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integer 1 < t < m — 1 and t ^ s, f(x t ) and f(x t +i) lie on opposite sides of z. For simplicity, we 
assume that x t < x s . If x s+ i < x t , the proof is similar. 

If, for some 2 < q < m — 3, f q {x s ) < x t , then let Jj = [f l {x s ) : z] for all < i < q — 1 and 
consider the cycle JqJ\ ■ ■ ■ J q -i[x t , x t+ i]J ■ ■ ■ J of odd length m — 2. If, for some 1 < r < m — 3, 
f r (x s ) and / r+1 (x s ) lie on same side of z, then since / maps each of x s and a; s+ i to the other side of 
z, f r {x s ) £ {x s ,x s+1 }. Let Ji = [f(x s ) : z] for all < i < r - 1 and J r = [f r (x s ),x s ] if f r {x s ) < x s 
and J r = [x s+ i, f r (x s )] if x s+ i < f r (x s ) and consider the cycle J J\ ■ ■ • J r Jo • • • Jq of odd length 
m — 2. In either case, we obtain a periodic point of / of odd period strictly between 1 and m. This 
is a contradiction. So, f m ~ l (x s ) = x t < f l (x s ) < z < f\x s ) for all even i in [0,m — 3] and all odd j 
in [1, m — 2]. 

For all < % < m — 1, let Jj = [z : / l (x s )]. If, for some l<j<k<m — 1 with A; — j even, 
: / fc (x s )] C [z : / 3 (x s )], then by considering the cycle J Ji • • • Jj-iJ k Jk+i • • • [art, x t+1 ] J of 

odd length m — + j < m, we obtain a periodic point of / of odd period strictly between 1 and m. 
This contradicts the assumption. So, we must have 

'(•'■>) < • • • < /'(.'•,) < / 2 (./•,) < x s < /(./•,) < AO < • • • < 

That is, the orbit of x s is a stefan orbit and x s < z < x s+ i = f(x s ). Let w be a point in [/ m_4 (a; s ), 
f m ~ 2 (x s )} such that / 2 (w) = z. Let z < u < / m ~ 4 (x s ) < i> < w be points such that f 2 (u) = 
p(v) = w . Let J = [z,u] and J x = [«,«;]. Then J fl Ji = and / 2 (J ) n / 2 (Ji) 3 Jo U 
Jx- So, / 2 is strictly turbulent. On the other hand, by direct computations, f m ~ 2 ([x s , f(x s )]) 
fl/ m ^ 1 ([/ m_1 (x s ), / m_3 (ar s )]) D [minP, max?]. Thus, /" is strictly turbulent for any n > m— 1. ■ 

By Sharkovsky's theorem [1] and Theorems 1 & 4, we obtain the following result. 

Theorem 5. If f has a periodic point of least period 2 k ■ m, where m > 3 is odd and k > 0, then 
for n = 2 and every n > m there exist a number 5 n > and an uncountable 5 n -scrambled set S n of 
f in the recurrent set of f which is invariant under f 2 ' n such that f] x( z S lu(x, f) contains S n and 
contains periodic points of f of arbitrarily large periods. 

Remark 2. For every positive integer i, let /j be the continuous map from [1, 2i + 1] onto itself 
with the following eight properties: (1) = i + 1; (2) /<(2) = 2z + 1; (3) /;(z + 1) = i + 2; (4) 
fi(i + 2)=i; (5) + 1 + 1/3) =2 + 1 + 2/3; (6) /<(« + 1 + 2/3) =z + 1 + 1/3; (7) /<(2i + l) = 1; and 
(8) is linear on each of the intervals: [1, 2], [2, i + 1], [i + 1, % + 1 + 1/3], [i + 1 + 1/3, i + 1 + 2/3], 
[« + 1 + 2/3, i + 2] and [z + 2, 2z + 1]. Then \fi(x) — x\ > 1/3 for any point x in [1,2 + 1 + 1/3] and in 
[z + 1+2/3, 2z + l] and f 2 (x) = x for all x in [i + 1 + 1/3, z + 1 + 2/3]. So, fi cannot have any non-empty 
invariant scrambled set while {1, 2, • • • , 2i + 1} is a Stefan orbit of /j with least period 2z + 1. By 
successive applications to /j of the square root construction as described in section 1, we see that 
the result in Theorem 5 is best possible in the sense that there exist continuous interval maps which 
have periodic points of least period 2 k ■ m with odd m > 3, but no uncountable scrambled sets which 
are invariant under f 2 . 
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5 The shift map on S 2 has dense uncountable invariant 1- 
scrambled sets. 



Let a = (Xq(X\(X2 • • • be a transitive point of E 2 . For any (3 = • • • in E 2 , let 

= a (3 (01) a «i(/3o) 2 (/3i) 2 (01) 2 (0011) 2 « «i« 2 (/3o) 3 (/3i) 3 (/? 2 ) 3 (01) 3 (0011) 3 (000111) 3 

a ai«2a3(/3o) 4 (A) 4 (/3 2 ) 4 (/3 3 ) 4 (01) 4 (0011) 4 (000111) 4 (00001111) 4 

where (A,) 2 = P0P0, (01) 3 = 010101, (0011) 4 = 0011001100110011, etc. Let S = {a k (r^ | (3 G 
E 2 , > }. Then we easily obtain the following result (note that, in E 2 , the longest distance between 
any two points is 1). 

Theorem 6. The set S is a dense uncountable invariant 1-scrambled set for a which consists of 
transitive points. 
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